home *** CD-ROM | disk | FTP | other *** search
/ PC World Komputer 2010 April / PCWorld0410.iso / pluginy Firefox / 4664 / 4664.xpi / chrome / twitterbar.jar / content / oauth.js < prev    next >
Text File  |  2010-02-08  |  27KB  |  663 lines
  1. /*
  2.  * Copyright 2008 Netflix, Inc.
  3.  *
  4.  * Licensed under the Apache License, Version 2.0 (the "License");
  5.  * you may not use this file except in compliance with the License.
  6.  * You may obtain a copy of the License at
  7.  *
  8.  *     http://www.apache.org/licenses/LICENSE-2.0
  9.  *
  10.  * Unless required by applicable law or agreed to in writing, software
  11.  * distributed under the License is distributed on an "AS IS" BASIS,
  12.  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  13.  * See the License for the specific language governing permissions and
  14.  * limitations under the License.
  15.  */
  16.  
  17. // The HMAC-SHA1 signature method calls b64_hmac_sha1, defined by
  18. // http://pajhome.org.uk/crypt/md5/sha1.js
  19.  
  20.  
  21. function TWITTERBAR_OAUTH() {
  22.     var OAuth; if (OAuth == null) OAuth = {};
  23.  
  24.     OAuth.setProperties = function setProperties(into, from) {
  25.         if (into != null && from != null) {
  26.             for (var key in from) {
  27.                 into[key] = from[key];
  28.             }
  29.         }
  30.         return into;
  31.     }
  32.  
  33.     OAuth.setProperties(OAuth, // utility functions
  34.     {
  35.         percentEncode: function percentEncode(s) {
  36.             if (s == null) {
  37.                 return "";
  38.             }
  39.             if (s instanceof Array) {
  40.                 var e = "";
  41.                 for (var i = 0; i < s.length; ++s) {
  42.                     if (e != "") e += '&';
  43.                     e += percentEncode(s[i]);
  44.                 }
  45.                 return e;
  46.             }
  47.             s = encodeURIComponent(s);
  48.             // Now replace the values which encodeURIComponent doesn't do
  49.             // encodeURIComponent ignores: - _ . ! ~ * ' ( )
  50.             // OAuth dictates the only ones you can ignore are: - _ . ~
  51.             // Source: http://developer.mozilla.org/en/docs/Core_JavaScript_1.5_Reference:Global_Functions:encodeURIComponent
  52.             s = s.replace(/\!/g, "%21");
  53.             s = s.replace(/\*/g, "%2A");
  54.             s = s.replace(/\'/g, "%27");
  55.             s = s.replace(/\(/g, "%28");
  56.             s = s.replace(/\)/g, "%29");
  57.             return s;
  58.         }
  59.     ,
  60.         decodePercent: function decodePercent(s) {
  61.             if (s != null) {
  62.                 // Handle application/x-www-form-urlencoded, which is defined by
  63.                 // http://www.w3.org/TR/html4/interact/forms.html#h-17.13.4.1
  64.                 s = s.replace(/\+/g, " ");
  65.             }
  66.             return decodeURIComponent(s);
  67.         }
  68.     ,
  69.         /** Convert the given parameters to an Array of name-value pairs. */
  70.         getParameterList: function getParameterList(parameters) {
  71.             if (parameters == null) {
  72.                 return [];
  73.             }
  74.             if (typeof parameters != "object") {
  75.                 return decodeForm(parameters + "");
  76.             }
  77.             if (parameters instanceof Array) {
  78.                 return parameters;
  79.             }
  80.             var list = [];
  81.             for (var p in parameters) {
  82.                 list.push([p, parameters[p]]);
  83.             }
  84.             return list;
  85.         }
  86.     ,
  87.         /** Convert the given parameters to a map from name to value. */
  88.         getParameterMap: function getParameterMap(parameters) {
  89.             if (parameters == null) {
  90.                 return {};
  91.             }
  92.             if (typeof parameters != "object") {
  93.                 return getParameterMap(decodeForm(parameters + ""));
  94.             }
  95.             if (parameters instanceof Array) {
  96.                 var map = {};
  97.                 for (var p = 0; p < parameters.length; ++p) {
  98.                     var key = parameters[p][0];
  99.                     if (map[key] === undefined) { // first value wins
  100.                         map[key] = parameters[p][1];
  101.                     }
  102.                 }
  103.                 return map;
  104.             }
  105.             return parameters;
  106.         }
  107.     ,
  108.         getParameter: function getParameter(parameters, name) {
  109.             if (parameters instanceof Array) {
  110.                 for (var p = 0; p < parameters.length; ++p) {
  111.                     if (parameters[p][0] == name) {
  112.                         return parameters[p][1]; // first value wins
  113.                     }
  114.                 }
  115.             } else {
  116.                 return OAuth.getParameterMap(parameters)[name];
  117.             }
  118.             return null;
  119.         }
  120.     ,
  121.         formEncode: function formEncode(parameters) {
  122.             var form = "";
  123.             var list = OAuth.getParameterList(parameters);
  124.             for (var p = 0; p < list.length; ++p) {
  125.                 var value = list[p][1];
  126.                 if (value == null) value = "";
  127.                 if (form != "") form += '&';
  128.                 form += OAuth.percentEncode(list[p][0])
  129.                   +'='+ OAuth.percentEncode(value);
  130.             }
  131.             return form;
  132.         }
  133.     ,
  134.         decodeForm: function decodeForm(form) {
  135.             var list = [];
  136.             var nvps = form.split('&');
  137.             for (var n = 0; n < nvps.length; ++n) {
  138.                 var nvp = nvps[n];
  139.                 if (nvp == "") {
  140.                     continue;
  141.                 }
  142.                 var equals = nvp.indexOf('=');
  143.                 var name;
  144.                 var value;
  145.                 if (equals < 0) {
  146.                     name = OAuth.decodePercent(nvp);
  147.                     value = null;
  148.                 } else {
  149.                     name = OAuth.decodePercent(nvp.substring(0, equals));
  150.                     value = OAuth.decodePercent(nvp.substring(equals + 1));
  151.                 }
  152.                 list.push([name, value]);
  153.             }
  154.             return list;
  155.         }
  156.     ,
  157.         setParameter: function setParameter(message, name, value) {
  158.             var parameters = message.parameters;
  159.             if (parameters instanceof Array) {
  160.                 for (var p = 0; p < parameters.length; ++p) {
  161.                     if (parameters[p][0] == name) {
  162.                         if (value === undefined) {
  163.                             parameters.splice(p, 1);
  164.                         } else {
  165.                             parameters[p][1] = value;
  166.                             value = undefined;
  167.                         }
  168.                     }
  169.                 }
  170.                 if (value !== undefined) {
  171.                     parameters.push([name, value]);
  172.                 }
  173.             } else {
  174.                 parameters = OAuth.getParameterMap(parameters);
  175.                 parameters[name] = value;
  176.                 message.parameters = parameters;
  177.             }
  178.         }
  179.     ,
  180.         setParameters: function setParameters(message, parameters) {
  181.             var list = OAuth.getParameterList(parameters);
  182.             for (var i = 0; i < list.length; ++i) {
  183.                 OAuth.setParameter(message, list[i][0], list[i][1]);
  184.             }
  185.         }
  186.     ,
  187.         /** Fill in parameters to help construct a request message.
  188.             This function doesn't fill in every parameter.
  189.             The accessor object should be like:
  190.             {consumerKey:'foo', consumerSecret:'bar', accessorSecret:'nurn', token:'krelm', tokenSecret:'blah'}
  191.             The accessorSecret property is optional.
  192.          */
  193.         completeRequest: function completeRequest(message, accessor) {
  194.             if (message.method == null) {
  195.                 message.method = "GET";
  196.             }
  197.             var map = OAuth.getParameterMap(message.parameters);
  198.             if (map.oauth_consumer_key == null) {
  199.                 OAuth.setParameter(message, "oauth_consumer_key", accessor.consumerKey || "");
  200.             }
  201.             if (map.oauth_token == null && accessor.token != null) {
  202.                 OAuth.setParameter(message, "oauth_token", accessor.token);
  203.             }
  204.             if (map.oauth_version == null) {
  205.                 OAuth.setParameter(message, "oauth_version", "1.0");
  206.             }
  207.             if (map.oauth_timestamp == null) {
  208.                 OAuth.setParameter(message, "oauth_timestamp", OAuth.timestamp());
  209.             }
  210.             if (map.oauth_nonce == null) {
  211.                 OAuth.setParameter(message, "oauth_nonce", OAuth.nonce(6));
  212.             }
  213.             OAuth.SignatureMethod.sign(message, accessor);
  214.         }
  215.     ,
  216.         setTimestampAndNonce: function setTimestampAndNonce(message) {
  217.             OAuth.setParameter(message, "oauth_timestamp", OAuth.timestamp());
  218.             OAuth.setParameter(message, "oauth_nonce", OAuth.nonce(6));
  219.         }
  220.     ,
  221.         addToURL: function addToURL(url, parameters) {
  222.             newURL = url;
  223.             if (parameters != null) {
  224.                 var toAdd = OAuth.formEncode(parameters);
  225.                 if (toAdd.length > 0) {
  226.                     var q = url.indexOf('?');
  227.                     if (q < 0) newURL += '?';
  228.                     else       newURL += '&';
  229.                     newURL += toAdd;
  230.                 }
  231.             }
  232.             return newURL;
  233.         }
  234.     ,
  235.         /** Construct the value of the Authorization header for an HTTP request. */
  236.         getAuthorizationHeader: function getAuthorizationHeader(realm, parameters) {
  237.             var header = 'OAuth realm="' + OAuth.percentEncode(realm) + '"';
  238.             var list = OAuth.getParameterList(parameters);
  239.             for (var p = 0; p < list.length; ++p) {
  240.                 var parameter = list[p];
  241.                 var name = parameter[0];
  242.                 if (name.indexOf("oauth_") == 0) {
  243.                     header += ',' + OAuth.percentEncode(name) + '="' + OAuth.percentEncode(parameter[1]) + '"';
  244.                 }
  245.             }
  246.             return header;
  247.         }
  248.     ,
  249.         timestamp: function timestamp() {
  250.             var d = new Date();
  251.             return Math.floor(d.getTime()/1000);
  252.         }
  253.     ,
  254.         nonce: function nonce(length) {
  255.             var chars = OAuth.nonce.CHARS;
  256.             var result = "";
  257.             for (var i = 0; i < length; ++i) {
  258.                 var rnum = Math.floor(Math.random() * chars.length);
  259.                 result += chars.substring(rnum, rnum+1);
  260.             }
  261.             return result;
  262.         }
  263.     });
  264.  
  265.     OAuth.nonce.CHARS = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXTZabcdefghiklmnopqrstuvwxyz";
  266.  
  267.     /** Define a constructor function,
  268.         without causing trouble to anyone who was using it as a namespace.
  269.         That is, if parent[name] already existed and had properties,
  270.         copy those properties into the new constructor.
  271.      */
  272.     OAuth.declareClass = function declareClass(parent, name, newConstructor) {
  273.         var previous = parent[name];
  274.         parent[name] = newConstructor;
  275.         if (newConstructor != null && previous != null) {
  276.             for (var key in previous) {
  277.                 if (key != "prototype") {
  278.                     newConstructor[key] = previous[key];
  279.                 }
  280.             }
  281.         }
  282.         return newConstructor;
  283.     }
  284.  
  285.     /** An abstract algorithm for signing messages. */
  286.     OAuth.declareClass(OAuth, "SignatureMethod", function OAuthSignatureMethod(){});
  287.  
  288.     OAuth.setProperties(OAuth.SignatureMethod.prototype, // instance members
  289.     {
  290.         /** Add a signature to the message. */
  291.         sign: function sign(message) {
  292.             var baseString = OAuth.SignatureMethod.getBaseString(message);
  293.             var signature = this.getSignature(baseString);
  294.             OAuth.setParameter(message, "oauth_signature", signature);
  295.             return signature; // just in case someone's interested
  296.         }
  297.     ,
  298.         /** Set the key string for signing. */
  299.         initialize: function initialize(name, accessor) {
  300.             var consumerSecret;
  301.             if (accessor.accessorSecret != null
  302.                 && name.length > 9
  303.                 && name.substring(name.length-9) == "-Accessor")
  304.             {
  305.                 consumerSecret = accessor.accessorSecret;
  306.             } else {
  307.                 consumerSecret = accessor.consumerSecret;
  308.             }
  309.             this.key = OAuth.percentEncode(consumerSecret)
  310.                  +"&"+ OAuth.percentEncode(accessor.tokenSecret);
  311.         }
  312.     });
  313.  
  314.     /* SignatureMethod expects an accessor object to be like this:
  315.        {tokenSecret: "lakjsdflkj...", consumerSecret: "QOUEWRI..", accessorSecret: "xcmvzc..."}
  316.        The accessorSecret property is optional.
  317.      */
  318.     // Class members:
  319.     OAuth.setProperties(OAuth.SignatureMethod, // class members
  320.     {
  321.         sign: function sign(message, accessor) {
  322.             var name = OAuth.getParameterMap(message.parameters).oauth_signature_method;
  323.             if (name == null || name == "") {
  324.                 name = "HMAC-SHA1";
  325.                 OAuth.setParameter(message, "oauth_signature_method", name);
  326.             }
  327.             OAuth.SignatureMethod.newMethod(name, accessor).sign(message);
  328.         }
  329.     ,
  330.         /** Instantiate a SignatureMethod for the given method name. */
  331.         newMethod: function newMethod(name, accessor) {
  332.             var impl = OAuth.SignatureMethod.REGISTERED[name];
  333.             if (impl != null) {
  334.                 var method = new impl();
  335.                 method.initialize(name, accessor);
  336.                 return method;
  337.             }
  338.             var err = new Error("signature_method_rejected");
  339.             var acceptable = "";
  340.             for (var r in OAuth.SignatureMethod.REGISTERED) {
  341.                 if (acceptable != "") acceptable += '&';
  342.                 acceptable += OAuth.percentEncode(r);
  343.             }
  344.             err.oauth_acceptable_signature_methods = acceptable;
  345.             throw err;
  346.         }
  347.     ,
  348.         /** A map from signature method name to constructor. */
  349.         REGISTERED : {}
  350.     ,
  351.         /** Subsequently, the given constructor will be used for the named methods.
  352.             The constructor will be called with no parameters.
  353.             The resulting object should usually implement getSignature(baseString).
  354.             You can easily define such a constructor by calling makeSubclass, below.
  355.          */
  356.         registerMethodClass: function registerMethodClass(names, classConstructor) {
  357.             for (var n = 0; n < names.length; ++n) {
  358.                 OAuth.SignatureMethod.REGISTERED[names[n]] = classConstructor;
  359.             }
  360.         }
  361.     ,
  362.         /** Create a subclass of OAuth.SignatureMethod, with the given getSignature function. */
  363.         makeSubclass: function makeSubclass(getSignatureFunction) {
  364.             var superClass = OAuth.SignatureMethod;
  365.             var subClass = function() {
  366.                 superClass.call(this);
  367.             }; 
  368.             subClass.prototype = new superClass();
  369.             // Delete instance variables from prototype:
  370.             // delete subclass.prototype... There aren't any.
  371.             subClass.prototype.getSignature = getSignatureFunction;
  372.             subClass.prototype.constructor = subClass;
  373.             return subClass;
  374.         }
  375.     ,
  376.         getBaseString: function getBaseString(message) {
  377.             var URL = message.action;
  378.             var q = URL.indexOf('?');
  379.             var parameters;
  380.             if (q < 0) {
  381.                 parameters = message.parameters;
  382.             } else {
  383.                 // Combine the URL query string with the other parameters:
  384.                 parameters = OAuth.decodeForm(URL.substring(q + 1));
  385.                 var toAdd = OAuth.getParameterList(message.parameters);
  386.                 for (var a = 0; a < toAdd.length; ++a) {
  387.                     parameters.push(toAdd[a]);
  388.                 }
  389.             }
  390.             return OAuth.percentEncode(message.method.toUpperCase())
  391.              +'&'+ OAuth.percentEncode(OAuth.SignatureMethod.normalizeUrl(URL))
  392.              +'&'+ OAuth.percentEncode(OAuth.SignatureMethod.normalizeParameters(parameters));
  393.         }
  394.     ,
  395.         normalizeUrl: function normalizeUrl(url) {
  396.             var uri = OAuth.SignatureMethod.parseUri(url);
  397.             var scheme = uri.protocol.toLowerCase();
  398.             var authority = uri.authority.toLowerCase();
  399.             var dropPort = (scheme == "http" && uri.port == 80)
  400.                         || (scheme == "https" && uri.port == 443);
  401.             if (dropPort) {
  402.                 // find the last : in the authority
  403.                 var index = authority.lastIndexOf(":");
  404.                 if (index >= 0) {
  405.                     authority = authority.substring(0, index);
  406.                 }
  407.             }
  408.             var path = uri.path;
  409.             if (!path) {
  410.                 path = "/"; // conforms to RFC 2616 section 3.2.2
  411.             }
  412.             // we know that there is no query and no fragment here.
  413.             return scheme + "://" + authority + path;
  414.         }
  415.     ,
  416.         parseUri: function parseUri (str) {
  417.             /* This function was adapted from parseUri 1.2.1
  418.                http://stevenlevithan.com/demo/parseuri/js/assets/parseuri.js
  419.              */
  420.             var o = {key: ["source","protocol","authority","userInfo","user","password","host","port","relative","path","directory","file","query","anchor"],
  421.                      parser: {strict: /^(?:([^:\/?#]+):)?(?:\/\/((?:(([^:@]*):?([^:@]*))?@)?([^:\/?#]*)(?::(\d*))?))?((((?:[^?#\/]*\/)*)([^?#]*))(?:\?([^#]*))?(?:#(.*))?)/ }};
  422.             var m = o.parser.strict.exec(str);
  423.             var uri = {};
  424.             var i = 14;
  425.             while (i--) uri[o.key[i]] = m[i] || "";
  426.             return uri;
  427.         }
  428.     ,
  429.         normalizeParameters: function normalizeParameters(parameters) {
  430.             if (parameters == null) {
  431.                 return "";
  432.             }
  433.             var list = OAuth.getParameterList(parameters);
  434.             var sortable = [];
  435.             for (var p = 0; p < list.length; ++p) {
  436.                 var nvp = list[p];
  437.                 if (nvp[0] != "oauth_signature") {
  438.                     sortable.push([ OAuth.percentEncode(nvp[0])
  439.                                   + " " // because it comes before any character that can appear in a percentEncoded string.
  440.                                   + OAuth.percentEncode(nvp[1])
  441.                                   , nvp]);
  442.                 }
  443.             }
  444.             sortable.sort(function(a,b) {
  445.                               if (a[0] < b[0]) return  -1;
  446.                               if (a[0] > b[0]) return 1;
  447.                               return 0;
  448.                           });
  449.             var sorted = [];
  450.             for (var s = 0; s < sortable.length; ++s) {
  451.                 sorted.push(sortable[s][1]);
  452.             }
  453.             return OAuth.formEncode(sorted);
  454.         }
  455.     });
  456.  
  457.     OAuth.SignatureMethod.registerMethodClass(["PLAINTEXT", "PLAINTEXT-Accessor"],
  458.         OAuth.SignatureMethod.makeSubclass(
  459.             function getSignature(baseString) {
  460.                 return this.key;
  461.             }
  462.         ));
  463.  
  464.     OAuth.SignatureMethod.registerMethodClass(["HMAC-SHA1", "HMAC-SHA1-Accessor"],
  465.         OAuth.SignatureMethod.makeSubclass(
  466.             function getSignature(baseString) {
  467.                 var hexcase = 0;  /* hex output format. 0 - lowercase; 1 - uppercase        */
  468.                 var b64pad  = "="; /* base-64 pad character. "=" for strict RFC compliance   */
  469.                 var chrsz   = 8;  /* bits per input character. 8 - ASCII; 16 - Unicode      */
  470.  
  471.                 /*
  472.                  * These are the functions you'll usually want to call
  473.                  * They take string arguments and return either hex or base-64 encoded strings
  474.                  */
  475.                 function hex_sha1(s){return binb2hex(core_sha1(str2binb(s),s.length * chrsz));}
  476.                 function b64_sha1(s){return binb2b64(core_sha1(str2binb(s),s.length * chrsz));}
  477.                 function str_sha1(s){return binb2str(core_sha1(str2binb(s),s.length * chrsz));}
  478.                 function hex_hmac_sha1(key, data){ return binb2hex(core_hmac_sha1(key, data));}
  479.                 function b64_hmac_sha1(key, data){ return binb2b64(core_hmac_sha1(key, data));}
  480.                 function str_hmac_sha1(key, data){ return binb2str(core_hmac_sha1(key, data));}
  481.  
  482.                 /*
  483.                  * Perform a simple self-test to see if the VM is working
  484.                  */
  485.                 function sha1_vm_test()
  486.                 {
  487.                   return hex_sha1("abc") == "a9993e364706816aba3e25717850c26c9cd0d89d";
  488.                 }
  489.  
  490.                 /*
  491.                  * Calculate the SHA-1 of an array of big-endian words, and a bit length
  492.                  */
  493.                 function core_sha1(x, len)
  494.                 {
  495.                   /* append padding */
  496.                   x[len >> 5] |= 0x80 << (24 - len % 32);
  497.                   x[((len + 64 >> 9) << 4) + 15] = len;
  498.  
  499.                   var w = Array(80);
  500.                   var a =  1732584193;
  501.                   var b = -271733879;
  502.                   var c = -1732584194;
  503.                   var d =  271733878;
  504.                   var e = -1009589776;
  505.  
  506.                   for(var i = 0; i < x.length; i += 16)
  507.                   {
  508.                     var olda = a;
  509.                     var oldb = b;
  510.                     var oldc = c;
  511.                     var oldd = d;
  512.                     var olde = e;
  513.  
  514.                     for(var j = 0; j < 80; j++)
  515.                     {
  516.                       if(j < 16) w[j] = x[i + j];
  517.                       else w[j] = rol(w[j-3] ^ w[j-8] ^ w[j-14] ^ w[j-16], 1);
  518.                       var t = safe_add(safe_add(rol(a, 5), sha1_ft(j, b, c, d)),
  519.                                        safe_add(safe_add(e, w[j]), sha1_kt(j)));
  520.                       e = d;
  521.                       d = c;
  522.                       c = rol(b, 30);
  523.                       b = a;
  524.                       a = t;
  525.                     }
  526.  
  527.                     a = safe_add(a, olda);
  528.                     b = safe_add(b, oldb);
  529.                     c = safe_add(c, oldc);
  530.                     d = safe_add(d, oldd);
  531.                     e = safe_add(e, olde);
  532.                   }
  533.                   return Array(a, b, c, d, e);
  534.  
  535.                 }
  536.  
  537.                 /*
  538.                  * Perform the appropriate triplet combination function for the current
  539.                  * iteration
  540.                  */
  541.                 function sha1_ft(t, b, c, d)
  542.                 {
  543.                   if(t < 20) return (b & c) | ((~b) & d);
  544.                   if(t < 40) return b ^ c ^ d;
  545.                   if(t < 60) return (b & c) | (b & d) | (c & d);
  546.                   return b ^ c ^ d;
  547.                 }
  548.  
  549.                 /*
  550.                  * Determine the appropriate additive constant for the current iteration
  551.                  */
  552.                 function sha1_kt(t)
  553.                 {
  554.                   return (t < 20) ?  1518500249 : (t < 40) ?  1859775393 :
  555.                          (t < 60) ? -1894007588 : -899497514;
  556.                 }
  557.  
  558.                 /*
  559.                  * Calculate the HMAC-SHA1 of a key and some data
  560.                  */
  561.                 function core_hmac_sha1(key, data)
  562.                 {
  563.                   var bkey = str2binb(key);
  564.                   if(bkey.length > 16) bkey = core_sha1(bkey, key.length * chrsz);
  565.  
  566.                   var ipad = Array(16), opad = Array(16);
  567.                   for(var i = 0; i < 16; i++)
  568.                   {
  569.                     ipad[i] = bkey[i] ^ 0x36363636;
  570.                     opad[i] = bkey[i] ^ 0x5C5C5C5C;
  571.                   }
  572.  
  573.                   var hash = core_sha1(ipad.concat(str2binb(data)), 512 + data.length * chrsz);
  574.                   return core_sha1(opad.concat(hash), 512 + 160);
  575.                 }
  576.  
  577.                 /*
  578.                  * Add integers, wrapping at 2^32. This uses 16-bit operations internally
  579.                  * to work around bugs in some JS interpreters.
  580.                  */
  581.                 function safe_add(x, y)
  582.                 {
  583.                   var lsw = (x & 0xFFFF) + (y & 0xFFFF);
  584.                   var msw = (x >> 16) + (y >> 16) + (lsw >> 16);
  585.                   return (msw << 16) | (lsw & 0xFFFF);
  586.                 }
  587.  
  588.                 /*
  589.                  * Bitwise rotate a 32-bit number to the left.
  590.                  */
  591.                 function rol(num, cnt)
  592.                 {
  593.                   return (num << cnt) | (num >>> (32 - cnt));
  594.                 }
  595.  
  596.                 /*
  597.                  * Convert an 8-bit or 16-bit string to an array of big-endian words
  598.                  * In 8-bit function, characters >255 have their hi-byte silently ignored.
  599.                  */
  600.                 function str2binb(str)
  601.                 {
  602.                   var bin = Array();
  603.                   var mask = (1 << chrsz) - 1;
  604.                   for(var i = 0; i < str.length * chrsz; i += chrsz)
  605.                     bin[i>>5] |= (str.charCodeAt(i / chrsz) & mask) << (32 - chrsz - i%32);
  606.                   return bin;
  607.                 }
  608.  
  609.                 /*
  610.                  * Convert an array of big-endian words to a string
  611.                  */
  612.                 function binb2str(bin)
  613.                 {
  614.                   var str = "";
  615.                   var mask = (1 << chrsz) - 1;
  616.                   for(var i = 0; i < bin.length * 32; i += chrsz)
  617.                     str += String.fromCharCode((bin[i>>5] >>> (32 - chrsz - i%32)) & mask);
  618.                   return str;
  619.                 }
  620.  
  621.                 /*
  622.                  * Convert an array of big-endian words to a hex string.
  623.                  */
  624.                 function binb2hex(binarray)
  625.                 {
  626.                   var hex_tab = hexcase ? "0123456789ABCDEF" : "0123456789abcdef";
  627.                   var str = "";
  628.                   for(var i = 0; i < binarray.length * 4; i++)
  629.                   {
  630.                     str += hex_tab.charAt((binarray[i>>2] >> ((3 - i%4)*8+4)) & 0xF) +
  631.                            hex_tab.charAt((binarray[i>>2] >> ((3 - i%4)*8  )) & 0xF);
  632.                   }
  633.                   return str;
  634.                 }
  635.  
  636.                 /*
  637.                  * Convert an array of big-endian words to a base-64 string
  638.                  */
  639.                 function binb2b64(binarray)
  640.                 {
  641.                   var tab = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";
  642.                   var str = "";
  643.                   for(var i = 0; i < binarray.length * 4; i += 3)
  644.                   {
  645.                     var triplet = (((binarray[i   >> 2] >> 8 * (3 -  i   %4)) & 0xFF) << 16)
  646.                                 | (((binarray[i+1 >> 2] >> 8 * (3 - (i+1)%4)) & 0xFF) << 8 )
  647.                                 |  ((binarray[i+2 >> 2] >> 8 * (3 - (i+2)%4)) & 0xFF);
  648.                     for(var j = 0; j < 4; j++)
  649.                     {
  650.                       if(i * 8 + j * 6 > binarray.length * 32) str += b64pad;
  651.                       else str += tab.charAt((triplet >> 6*(3-j)) & 0x3F);
  652.                     }
  653.                   }
  654.                   return str;
  655.                 }
  656.                 
  657.                 return b64_hmac_sha1(this.key, baseString);
  658.             }
  659.         ));
  660.     
  661.         return OAuth;
  662.  
  663. };